//两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；
//且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。
//求3000以内的全部亲密数。

#include <stdio.h>
int main()
{
  int SumofFactor(int Num);
  int A, B, LastB =0;
  for (int i = 4;  i < 3000; i++) {
    B = SumofFactor(i);
    A = SumofFactor(B);
    if (A != LastB){
      if (A == i && A != B) {
        printf("(%d,%d)", A, B);
        LastB = B;
      }
    }
  }
  return 0;
}

int SumofFactor(int Num)
{
  int SF =0; //Sum of Factors
  for (int i = 1; i < Num; i++) {
    if (Num%i == 0 ) {
        SF = SF + i;
      }  
  }
  return SF;
}
